package 算法练习;/**
 * @author： li
 * @date： 2022-01-10 14:08
 * @version 1.0
 */
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class 全排列_数字游戏 {

    /**
     * 输入: [1,2,3]
     * 输出:
     * [
     *   [1,2,3],
     *   [1,3,2],
     *   [2,1,3],
     *   [2,3,1],
     *   [3,1,2],
     *   [3,2,1]
     * ]
     * @param nums
     * @return
     */
    static boolean bool =false;
    static List<List<Integer>> res = new LinkedList<>();
    static int[] numm;
    /* 主函数，输入一组不重复的数字，返回它们的全排列 */
    static List<List<Integer>> permute(int[] nums) {
        // 记录「路径」
        LinkedList<Integer> track = new LinkedList<>();
        backtrack(nums, track);
        return res;
    }

    // 路径：记录在 track 中
    // 选择列表：nums 中不存在于 track 的那些元素
    // 结束条件：nums 中的元素全都在 track 中出现
    static void backtrack(int[] nums, LinkedList<Integer> track) {
        // 触发结束条件
        if (track.size() == nums.length) {
            res.add(new LinkedList(track));
            return;
        }

        for (int i = 0; i < nums.length; i++) {
            // 排除不合法的选择
            if (track.contains(nums[i])) {
                continue;
            }
            // 做选择
            track.add(nums[i]);
            // 进入下一层决策树
            backtrack(nums, track);
            // 取消选择
            track.removeLast();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n,sum;
        n = sc.nextInt();
        sum = sc.nextInt();
        numm = new int[n];
        int t=1;
        for(int i=0;i<n;i++){
            numm[i]=t;
            t++;
        }
        List<List<Integer>> re;
        re=permute(numm);
//        for(List<Integer> i:re)
//            System.out.print(i+" ");
        if(n==1){
            System.out.println(1);
        }else {
            int[] viss = new int[n + 1];
            for (List<Integer> vis : re) {
                for (int k = 1; k <= n; k++) {
                    viss[k] = vis.get(k - 1);
                }
                for (int i = 1; i < n; i++) {
                    for (int j = 0; j <= n - i; j++) {
                        viss[j] = viss[j] + viss[j + 1];
                    }
                    if (viss[1] == sum) {
                        for (Integer f : vis)
                            System.out.print(f + " ");
                        bool = true;
                    }
                }
                if (bool) {
                    break;
                }
            }
        }
    }

}